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METHODS AND SYSTEMS FOR DETERMINING 
MEMORY REQUIREMENTS FOR DEVICE TESTING 

Background of the Invention 
[0001] Prior to shipping a device, such as a system-on-a-chip (SOC), 

the device must be tested to determine whether it has been manufactured 
correctly and is fully operational. A variety of testers are available for such 
testing. Typically, a tester is a very large and expensive machine which is 
designed to precisely position the placement of logic signal transitions at very 
high speeds. Most testers are aimed at creating a "functional environment" 
for a device which mimics the environment in which the device will eventually 
be used, to thereby demonstrate that the device will behave as expected in 
that environment. 

[0002] For functional tests, a tester applies a series of "test vectors" to 

the inputs of the device. A test vector is a critically timed cycle of events 
lasting a short period of time referred to as a "vector cycle". Within a vector 
cycle, and at precisely calculated times, logic signal drivers in the tester apply 
stimulus to device inputs. At the same or some precisely delayed time, logic 
signal comparators in the tester monitor responses at device outputs. When 
many test vectors are executed sequentially, discrepancies between 
monitored and expected device outputs, if any, are noted as device failures. 
[0003] An alternative or adjunct to functional testing is "structural" 
testing. Sometimes called "scan" testing, structural testing enables the testing 
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of structures which are deeply embedded within a device. Rather than testing 
the device's internal structure by applying stimulus to the device's inputs, 
structural testing involves shifting a series of test vectors into the core of a 
device, and after each test vector is shifted in, launching the test vector and 
capturing a response. Each response is then shifted out of the device. In this 
manner, a tester can verify that all of a device's elements are present and 
operational. An assumption of structural testing is that if all elements are 
present and operational, then the elements will contribute to performing the 
greater and intended functions of the device (e.g., adding, shifting, etc.), and 
the device will function as designed. 

[0004] Each type of test (functional, structural, or other types of tests) 

may have different memory requirements for the tester to execute the test 
vectors for each test to be performed. The requirements may also vary 
between different tests of each type. If the tester does not have sufficient 
allocated memory, one or more tests may fail. 



Summary of the Invention 
[0005] Methods and systems for determining memory requirements for 

device testing are disclosed. In one embodiment, the method comprises 
reading a test file including a plurality of test vectors to be applied to a device. 
A required memory needed to execute the plurality of test vectors is 
determined. 
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Brief Description of the Drawings 



[0006] Illustrative embodiments of the invention are illustrated in the 
drawings in which: 

[0007] FIG. 1 illustrates an exemplary plan view of a system which may 
be used to determine a required memory needed for device testing; 
[0008] FIG. 2 illustrates an exemplary method that may be used by the 

system of FIG. 1 to determine memory requirements needed for device 
testing; and 

[0009] FIG. 3 illustrates an exemplary method for determining memory 

needed to execute test vectors for each pin of a tester that may be used by 
the method of FIG. 2. 
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Detailed Description 
[0010] An exemplary embodiment of a system that may be used to 
calculate memory requirements for device testing is illustrated in FIG. 1. The 
system includes a tester 100 to test a device 150. By way of example, device 
150 may be a system-on-a-chip (SOC). It should be appreciated that at 
times, tester 100 will not be coupled to a device 150. 

[0011] Tester 150 includes a plurality of boards 101-132. Each board 
may include a plurality of pins (not shown) that may be used to drive inputs 
and receive outputs from device 150. In one embodiment, each pin may 
include its own memory to use during the testing of the device. The memory 
may be used to store pin specific vector information. In alternate 
embodiments, memory may not be included on each pin, but may instead be 
included for each board or other component of tester 100. 
[0012] The system also includes logic 160 communicatively coupled to 

tester 100. Logic 160 may be part of a test operating system on a workstation 
coupled to tester 100 via a communication link, such as an optical link. In one 
embodiment, logic 160 may communicate with firmware (not shown) on tester 
100 to send tests to device 150 and receive test results. In an alternate 
embodiment, logic 160 may be part of the firmware of tester 100. 
[0013] As shown in FIG. 2, logic 160 may be used to read 200 a test 

file containing one or more tests to be performed on device 150. Each of the 
tests may include a plurality of test vectors to be applied to device 150. Logic 
160 may then determine 205 a required memory needed to execute the 
plurality of test vectors. By way of example, the number of test vectors for 
each test in the test file may be counted and the required memory may be 
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determined to be equal to the number of test vectors required for the test with 
the highest number of test vectors. 

[0014] The determination 205 may be performed before, during, or 
after, execution of the tests. If the determination is made before or during 
testing, a user may be notified of additional memory requirements or the 
memory may be dynamically increased as will be described below. In other 
embodiments, the maximum amount of memory may be made available to the 
tester and the memory calculation may be used to bill a customer after usage 
of the memory. 

[0015] Logic 160 may determine 205 a required memory needed for 

each board of a tester to execute the test vectors for the board. In 
embodiments having a memory associated with each pin, a required memory 
needed for each board may be determined by determining the memory 
requirements for the pin with the highest memory usage. Alternately or 
additionally, logic 150 may determine 205 the required memory needed for 
each pin to execute the vectors for the pin. 

[0016] FIG. 3 illustrates an exemplary embodiment of a method for 

determining 205 a required memory. The method begins by determining 305 
a first memory requirement for a first pin to execute the test vectors for a first 
test in the test file. By way of example, the first memory requirement may be 
determined 305 by counting the number of test vectors in the first test for the 
first pin. The required memory is then set 310 to be equal to the first memory 
requirement. 

[0017] Another pin of the tester having test vectors in the first test is 
selected and a second memory requirement for the selected pin to execute 
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the test vectors for the first test is determined 31 5. The second memory 
requirement may be determined 315 by counting the number of test vectors in 
the first test for the selected pin. If the second memory requirement exceeds 
the current value of the required memory 320, the required memory is set 325 
equal to the second memory requirement. 

[0018] After 325, or if the second memory requirement does not exceed 
the current value of the required memory 320, a determination is made as to 
whether there are more pins 330 having test vectors in the first test to 
process. If there are more pins, processing continues back at 31 5 for the next 
pin. Otherwise, a determination is made as to whether there are more tests in 
the test file 335. 

[0019] If there are more tests, 31 5-330 are repeated for the next test for 
each pin having test vectors to execute for the test. After all the tests have 
been processed, the method ends 340. Thus, it should be appreciated that at 
the conclusion of the method the required memory is determined to be equal 
to the memory requirements for the test and pin combination with the highest 
memory requirements. 

[0020] In alternate embodiments, the required memory may be 
determined in a manner different from that shown in FIG. 3. The 
determination 205 may depend upon how available memory is allocated in the 
tester. For example, in one embodiment, the memory available for a pin may 
depend on the board where the pin is located. Pins on one board may have 
the same amount of memory available as other pins on the same board, while 
the amount of memory available for pins may vary between boards. In this 
embodiment, a required memory may be calculated for each board by 
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determining the memory requirements for the test and pin combination with 
the highest memory requirements for each board using a method similar to 
that described in FIG. 3. In a second embodiment, memory may be allocated 
on a per pin basis. In this embodiment, a required memory may be 
determined for each pin. Other exemplary embodiments, such as 
embodiments with one memory available for all the pins of a board, may use 
corresponding different calculations. 

[0021] After the required memory needed to execute the tests in a test 
file has been determined 205, the required memory may be compared to an 
existing memory allotment. In some embodiments, the existing memory 
allotment may not be equal to a maximum amount of memory available in the 
tester 100 or components of tester 100. For business reasons, customers 
may only choose to purchase (and have available) a smaller amount of 
memory than the physical memory available in the tester. In other words, the 
available memory may be a "soft" restriction that can be dynamically changed. 
Therefore, if the required memory exceeds the existing memory allotment, 
logic 160 may increase the allotment of memory. 
[0022] Depending upon the configuration of tester 100, and as 

previously described, the memory allotment may be increased for the entire 
tester 100, for one or more boards 101-132 of the tester, or for one or more 
pins on the tester. Alternately, logic 160 may notify a user of an amount of 
additional memory required to run the tests. Additional information, such as 
the test requiring the memory, may also be provided. Thus, it should be 
appreciated that by determining the memory requirements needed to execute 
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the tests in a test file, failure of tests because of inadequate memory may be 
predicted or avoided. 

[0023] While illustrative and presently preferred embodiments of the 
invention have been described in detail herein, it is to be understood that the 
inventive concepts may be otherwise variously embodied and employed, and 
that the appended claims are intended to be construed to include such 
variations, except as limited by the prior art. 
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